Exercises in Nonstandard Static Analysis of Hybrid Systems

نویسندگان

  • Ichiro Hasuo
  • Kohei Suenaga
چکیده

In formal verification of hybrid systems, a big challenge is to incorporate continuous flow dynamics in a discrete framework. Our previous work proposed to use nonstandard analysis (NSA) as a vehicle from discrete to hybrid; and to verify hybrid systems using a Hoare logic. In this paper we aim to exemplify the potential of our approach, through transferring static analysis techniques to hybrid applications. The transfer is routine via the transfer principle in NSA. The techniques are implemented in our prototype automatic precondition generator.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis

Interpretation with Infinitesimals Towards Scalability in Nonstandard Static Analysis Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 Rice University, USA Abstract. Towards the goal of correctness and reliability of hybrid systems, we continue the nonstandard static analysis program where hybrid dynamics is turned into purely discrete one with explicit use of infin...

متن کامل

Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis (Extended Version)

Interpretation with Infinitesimals ? Towards Scalability in Nonstandard Static Analysis Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 JSPS Research Fellow 3 Rice University, USA Abstract. We extend abstract interpretation for the purpose of verifying hybrid systems. Abstraction has been playing an important role in many verification methodologies for hybrid syste...

متن کامل

Towards Scalability in Nonstandard Static Analysis (

Interpretation with Infinitesimals∗ Towards Scalability in Nonstandard Static Analysis (Extended Abstract) Kengo Kido, Swarat Chaudhuri, and Ichiro Hasuo 1 University of Tokyo, Japan 2 JSPS Research Fellow 3 Rice University, USA Abstract Towards the goal of correctness and reliability of hybrid systems, we continue our nonstandard static analysis program (with Suenaga and Sekine) where hybrid d...

متن کامل

The effect of strengthening and balance exercises on static stability indices in women with knee osteoarthritis (a randomized clinical trial)

Objective and Background: Knee osteoarthritis is one of the most common musculoskeletal problems that is associated with impaired balance. The objective of this study was to investigate the effect of strengthening and balance on static stability indices in female with knee osteoarthritis. Materials and Methods:  In this randomized controlled single-blind clinical trial, 13 women with knee oste...

متن کامل

A New Approach to Nonstandard Analysis

In this paper, we propose a new approach to nonstandard analysis without using the ultrafilters. This method is very simple in practice. Moreover, we construct explicitly the total order relation in the new field of the infinitesimal numbers. To illustrate the importance of this work, we suggest comparing  a few applications of this approach with the former methods.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012